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CN ' Abstract 

. We investigate the box dimensions of the horizon of a fractal surface defined by 

! a function / G C[0, 1]^. In particular we show that a prevalent surface satisfies the 

'horizon property', namely that the box dimension of the horizon is one less than 
that of the surface. Since a prevalent surface has box dimension 3, this does not 
i give us any information about the horizon of surfaces of dimension strictly less than 

3. To examine this situation we introduce spaces of functions with surfaces of upper 
box dimension at most a, for a G [2, 3). In this setting the behaviour of the horizon 
1^ , is more subtle. We construct a prevalent subset of these spaces where the lower box 

' dimension of the horizon lies between the dimension of the surface minus one and 2. 

We show that in the sense of prevalence these bounds are as tight as possible if the 
spaces are defined purely in terms of dimension. However, if we work in Lipschitz 
spaces, the horizon property does indeed hold for prevalent functions. Along the 
■ way, we obtain a range of properties of box dimensions of sums of functions. 

(N 
(N . 

O 1 Introduction and main results 
(N 

^ ' In this section we introduce the horizon problem, that is the problem of relating the 
dimension of the horizon of a fractal surface to the dimension of the surface itself. Our 
main results, which are of a generic nature, depend on the notion of prevalence. 

•rH ' 

X 

^ ; 1.1 The horizon problem 

For d e N let 

C[0, = {/ : [0, l]'^ ^ M I / is continuous}. 

The graph of a function / G C[0, 1]"^ is the set Gj = {(x, /(x)) : x G [0, 1]'^} C [0, 1]^ x M. 
We shall refer to as a curve when d = 1 and as a surface when d = 2. 

Definition 1.1. Let f G C[0, 1]^. The horizon function, H{f) G C[0, 1], of f is defined 
by 

H{f){x) = sup f{x,y). 

j/e[o,i] 

We are interested in the relationship between the dimension of the graph of a fractal 
surface and the dimension of the graph of its horizon. A 'rule of thumb' is that the 
dimension of the horizon should be one less than the dimension of the surface. When 
this is the case we will say that the surface satisfies the 'horizon property'. However, 



1 



the horizon property is certainly not true in general. Consider, for example, a surface 
which is very smooth except for one small region at the bottom of a depression where it 
has dimension 3. This irregularity would not affect the horizon which would simply have 
dimension 1. Thus we can say little about the relationship between the dimensions of 
the surface and its horizon for all surfaces. Nevertheless, one can consider the 'generic' 
situation or alternatively one can restrict attention to specific classes of fractal surfaces. 

In [H H] potential theoretic methods were used to find bounds for the Hausdorff 
dimension for the horizon of index-a Brownian fields. In particular the index- 1 Brownian 
surfaces almost surely satisfies the horizon property for Hausdorff dimension. 

Here we consider the horizon problem for box dimension. We will say that / G C[0, 1]^ 
satisfies the horizon property (for box dimension) if the box dimensions of Gf and GH{f) 
exist and 

dime = dime Of — 1. 

We examine the horizon problem for a generic surface; of course, there are many ways of 
defining 'generic', but since C[0, 1]^ is an infinite dimensional vector space it is natural to 
appeal to the notion of 'prevalence'. 

1.2 Prevalence 

'Prevalence' provides one way of describing the generic behavior of a class of mathematical 
objects. In a finite dimensional vector space Lebesgue measure provides a natural tool 
for deciding if a property is generic. Namely, if the set of elements without the property 
is a Lebesgue null set then the property is 'generic' from a measure theoretical point of 
view. However, when the space in question is infinite dimensional this approach breaks 
down because there is no useful analogue of Lebesgue measure in the infinite dimensional 
setting. The theory of prevalence has been developed to address this situation, see the 
excellent survey papers [SI [H]. We give a brief reminder of the key definitions. 

Definition 1.2. A completely metrizable topological vector space is a vector space X on 
which there exists a metric d such that (X, d) is complete and such that the vector space 
operations are continuous with respect to the topology induced by d. 

Some sources also require that every point in X is closed in the topology induced by d. 
This will be trivially true in all of our examples and so we omit it, see [12] for more details. 
Note that a complete normed space is a completely metrizable topological vector space 
with the topology induced by the norm. 

Definition 1.3. Let X be a completely metrizable topological vector space. A set F C X 
is prevalent if the following conditions are satisfied. 

1) F is a Borel set; 

2) There exists a Borel measure ji on X and a compact set K C X such that < fi{K) < 
oo and 

fx{X\{F + x)) =0 

for all x E X. 

The complement of a prevalent set is called a shy set. 
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Notice that we can assume that jj is supported by K in the above definition, otherwise 
we could replace /i with the measure which would still satisfy condition (2). 

Since prevalence was introduced as an analogue of 'Lebesgue-almost all' for infi- 
nite dimensional spaces it is perhaps not surprising that the measure n mentioned in the 
above definition is often Lebesgue measure concentrated on a finite dimensional subset 
of X. 

Definition 1.4. A k- dimensional subspace P O X is called a probe for a Borel set F C X 
if 

Cp{X\{F + x)) =0 

for all X & X where Cp denotes k-dimensional Lebesgue measure on P in the natural way. 
We call F /c -prevalent if it admits a k-dimensional probe. 

The existence of a probe is clearly a sufficient condition for a set F to be prevalent. 



1.3 Main results 

We will be concerned with spaces of functions defined by the box dimensions of their 
graphs. Recall that the lower and upper box dimensions (or box- counting dimensions) of 
a bounded subset F of M'^ are given by 

logiV,(F) 

dmiBF = hm^^o— ^ (1.1) 

and 

-— — logiV^(F) 

dimsF = hm^^o ] ^ (1-2) 

-logd 

respectively, where Ns{F) is the number of cubes in a (5-mesh which intersect F. If 
dim g-F = dimB-F then we call the common value the box dimension of F and denote it 
by dime F. For basic properties of box dimension see |2] . 

Let (i G N and a G [rf, (i -|- 1] , and define 

C40, 1]" = {/ G C[0, If : dhR^Gf ^ a} 

and 

D„[0, 1]'^ = {/ G Ca[0, l]'^ : diniBG/ = SbG/ = a}. 

There is a natural complete metric da^d on Ca[0, if which we will construct in Section 3. 
We write d^o to denote the metric on Cq[0, 1]"^ defined by the norm || ■ ||oo- 

The following result, that a prevalent surface has upper and lower box dimension 
as big as possible, is included to put our results on horizons into context. 

Theorem 1.5. 

(1) Dd+i[0, l]^ is a 1-prevalent subset o/(C[0, l]^,doo); 

(2) For a G [d,d+ 1) the set -Da[0, l]'^ is a 1-prevalent subset of (Cq[0, 1]'^, d^^d)- 
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Indeed, it was shown in [TO] that the graph of a prevalent function in (C[0, 1], cioo) has 
upper box dimension 2. Also, Theorem 11.51 (1) was very recently obtained in [5], and a 
slight weakening of Theorem 11.51 (1) (with '1-prevalent' replaced just by 'prevalent') was 
given in [13] using a completely different method without a probe. 

We will present our results on horizons for surfaces Gf where / G C[0, 1]^ though 
they may be extended without difficulty to 'horizons' of higher dimensional graphs. Our 
main result is in two parts. Firstly, a prevalent surface satisfies the horizon property. 
Specifically, in Theorem 11.61 (1), we show that a prevalent surface, which according to 
Theorem 11.51 (1) has box dimension 3, has a horizon with box dimension 2. However, 
this does not give us any information about the horizon dimensions of surfaces with box 
dimension strictly less than 3. Thus in the second part. Theorem 11.61 (2). we give bounds 
on the box dimension of the horizon of a prevalent surface in Cq[0, 1]^. To formulate this, 
we let 

F„[0, 1]2 = {f e C«[0, 1]2 : dime G/ = a and a - 1 < dimpC^^n ^ dh^BGnif) ^ 2}. 

Thus Fa[0, 1]^ is the set of functions in Ca[0, 1]^ for which the box dimension exists and 
is as big as possible and for which the upper and lower box dimension of the horizon are 
bounded below by the box dimension of the original surface minus 1. Note that taking 
a = 3 the box dimension of the horizon exists for all / G F^lO, 1]^ and is equal to the box 
dimension of the original surface minus 1. 

Theorem 1.6. 

(1) FsfO, 1]^ is a 1-prevalent subset o/ (C[0, 1]^, rfoo); 

(2) For a G [2, 3) the set Fa[0, 1]^ is a 1-prevalent subset of (Cq,[0, 1]^, da,2)- 

For a < 3 we do not have precise bounds on the box dimension of the horizon of a 
prevalent surface. However, the following theorem shows that our bounds are as tight as 
possible. 

Theorem 1.7. Let a G [2,3) and let Ua[0, 1]^ and Lq,[0, 1]^ be defined by 

Ua[0, 1]^ = {/ G Ca[0, 1]^ : dime Gf = a and a — 1 ^ dim ^GH(f) ^ dimBG'_H-(/) < 2} 
and 

La[0, if = {/ G Ga[0, 1]^ : dime Gf = a and a — I < dha^GH(f) ^ dimeGHC/) ^ 2}. 
Then 

(1) f/Q,[0,l]^ is not a prevalent subset o/ (Cq,[0, 1]^, ^0,^2)/ 

(2) La[Q, 1]^ is not a prevalent subset of (Cq,[0, 1]^, ^0,^2)- 

Theorem 11.71 shows that we cannot improve Theorem 11.61 (2) for the box dimensions 
of the horizon of a prevalent function in Cq,[0, 1]^. However, the horizon property does 
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hold for prevalent functions if we consider the subspace Lq,[0, 1]^ of Cq[0, 1]^ consisting of 
a-Lipschitz functions, that is functions for which 

LipJ/) = sup 1 |3_, < oo. (1.3) 

It is easily verified that 

ll/llLip, = ||/||oc + LipJ/) 

defines a complete norm on Lq,, and we write c?Lip^ for the corresponding metric. 

The Lipschitz condition controls the box dimension of both the surface and the 
horizon. Thus if / G Lq[0, 1]^ then dim^Gf ^ a (though the converse is not true) and 



dimBG^C/) ^ a - 1, (1.4) 
and this enables the following theorem. 
Theorem 1.8. The set 

{/ G -Lq,[0, 1]^ : dime Gf = a and dime GH{f) = a — 1} 
is a 1-prevalent subset o/(Lq,[0, l]'^,dup^)- 

Thus a prevalent function in the space of a-Lipshitz functions satisfies the horizon 
property for box dimension. 

It would clearly be desirable to obtain analogues of Theorem 11.61 (2) for Hausdorff 
dimension, dimn. However, it follows from a category theoretic argument in [9] that the 
set 

If = {/ G C[0, If : dimH Gj^a) 

is not a subspace of C[0, 1]^ for a G [2, 3) because it is not closed under addition (see the 
remarks at the end of Section 2). As a consequence, if one were to search for an analogous 
space to Cq,[0, 1]^ for Hausdorff dimension one would have to look for a subspace of C[0, 1]^ 
contained in HjyQ, if which would necessarily lie strictly inside -ffafO, 1]^. 

2 Box dimensions of functions 

The box counting dimensions were defined in fll.ip - (ll.2p . and in this section we present 
various technical results concerning the box dimension of fractal curves and surfaces. 

Let G N, let / G C[0, l]'^ and let S C [0, 1]'^. We define the range of / on ^ 
as 

Rf{S)= sup|/(a;)-/(y)|. 
For 5 > let be the set of grid cubes in the 5-mesh on [0, l]'^ defined by 

U U {M,(rii + l)5]x---xM,(nd + l)5]}. 

ni=0 "■d=0 



It follows that 

6-' J2 Rf(S) ^ NsiGf) ^ 2(5-' + ir + J2 ^/(^)' (2-1) 

see [2], so, given a non- const ant /, 

NsiGf) X 6-' Yl ^/(^)' (2-2) 

i.e., there exists constants 6f, Cj > such that for 6 < 6f 



1 ^ NsjGf) ^ 



The remainder of this section will be devoted to studying the box dimensions of sums 
of functions. We will assume throughout that f + g, f and g are all non-constant, as 
otherwise the proofs are trivial. 

Lemma 2.1. Let f,g e ^[0,1]'^. Then 



dimeCz+g ^ max { dime G/, dime Gg}. 
In particular, Ca[0, lY is a vector space. 



Proof. Let s = max { dime G/, dime Gg} and let e > 0. By (12. 2p there exists (5o > such 
that for all 6 < 6o we have 

seAf 

and 

seAj 

By considering the range of f + g we have 

S&Af SeA<l SeAf 



so dimBG/+(, ^ s + e. Since this is true for all e > we conclude that dimeGj+g ^ s. □ 
Lemma 2.2. Let f,g E G[0, l]'^ and suppose dimeG/ ^ dinieGg. Then 



dimeGj+g = maxjdimBG/, dimeGg}. 



Proof. Let /, (? G G[0, 1] and suppose, without loss of generality, that dimeG/ < dimsGg. 
li f + g = h where dimeG/i ^ dimeGg, Lemma [2TT] gives that dimeG/i < dimeGg. This 
contradicts Lemma 12.11 since 



dimsG/i-/ = dimeGg > max{dimBG/i, dimeG-/}. 

□ 
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Lemma 2.3. Let f,g e C[0, 1^. Then 



diniBCz+Ag = max{dimBG/, dimBGg} 
for all X with the possible exceptions of X = and one other value of X. 
Proof. Let f,g C[0, and assume without loss of generality that 



maxIdimBG/, diuiBCg} = diniBCg = s 



Suppose A G M is such that f + Xg = h where dimBG^ 7^ s. It follows from Lemma 
Qthat dimBGfe < s. Now let /3 G M \ {0, A}. Then f + l3g = h + {l3 - X)g and since 
dimB^/i < dimB^g we have by Lemma 12.21 that 



□ 



dimB^z+ZSg = max{dimBG'/»,dimBG(/3-A)g} = s. 

We write for Lebesgue measure on M. 
Lemma 2.4. Let f,g e C[0, 1^. Then 

dim^G f-^-\g ^ max{dniiBG'/, dirngGg} 

for C^-almost all A G M. 

Proof. Let f,gE C[0, l^, let e > and suppose maxI dim ^Cf , dim ^Gg] = dim -gGg = s. 
By (I2.2p there exists a. 60 > such that for 6 < 60 

J2 RgiS) > S^'"^'. (2.3) 

Let C M be any bounded Lebesgue measurable set and fix 5 < ^q- Note that, since 

/ \a-Xb\dX ^ \ 
Je 



for all a, 6 G 



^ J2\^\ErRg{S) 



^ \C\Ef5^-'+' (2.4) 



using flOj) . Let n G N and 



E^ = [Xe\-n,n]: i?;+,,(S) ^ 



s+2e 



S€AI 



By fl2^ we have 



SO C\E2) ^ 46'. Choose K eN such that 2-^= < 60 for all A; ^ Then 
SO by the Borel-Cantelli Lemma, 

MeN k^M 

i.e., for £^-almost all A G [— n, n], A ^ E2-k for sufficiently large k. It follows that for 
£^-almost all A G [—n, n] there exists > such that for 5 < 5\ 



J2 Rf+XaiS) > S 



5eAf 



and hence 

Since this is true for arbitrarily small e and since M = Uneni—njn] the result follows. □ 
Thus we have proved the following theorem. 
Theorem 2.5. Let f,g e C[0, 1^. Then 



maxIdmigG/, dmigGg} ^ dimgG'/+Ag ^ dimeCz+Ag = max{ dime G/, dime Gg} 
for C^-almost all A G M. 

Proof. This combines Lemma [2.31 and Lemma [2.41 □ 

It would clearly be desirable to have analogous results for the Hausdorff dimension and 
packing dimension of the graphs of sums of functions. However this is not possible for 
Hausdorff dimension. In particular, the estimate 

dimn Gf+g ^ maxjdimn Gj, dimn Gg} (2.5) 

fails; indeed every / G G[0, 1] can be written as the sum of two functions with graphs 
Hausdorff dimension 1. Mauldin and Williams [H] showed this by an elegant application of 
the Baire category theorem. It is well known that the set A = {/ G C[0, 1] : dimn Gf = 1} 
is co-meagre and thus, for any / G C[0, 1], the set An{A+f) is co-meagre and in particular 
non-empty. Hence, we may choose g = fi = f2 + f where both /i, /2 G A. Thus if f ^ A 
then / = /i — /2 satisfies 

dimiiGf = dimnG/^./j > maxjdimn G/^, dimn G_/2} = 1. 
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It was shown in [7] that the set of functions with lower box dimension equal to 1 is 
also co-meagre so the above argument could be modified to obtain a slightly more 
general result concerning lower box dimension. In particular, every / G C[0, 1] has a 
decomposition / = /i + /2 where /i, /2 G C[0, 1] have lower box dimension equal to 1. 
Such a decomposition has been constructed explicitly in [H]. 

We are unaware if the analogue of (12.5P holds for packing dimension, so we ask: 
Is it true that for all f,g G C[0, 1] we have 

dimp Gf+g ^ max{dimp G/, dimp Gg}7 (2.6) 



3 The space (C«[0, 1]^ 

To consider prevalent subsets of 

C^[0, l]'^ = {/ G C[0, l]*^ : SbG/ ^ a} for ae[d,d+l] 

we need to show that Ca[0, is a completely metrizable topological vector space. It 
follows from Lemma 12.11 that Cq[0, 1]*^ is a vector space and in this section we will 
construct a suitable metric. 



For a ^ d define 

K[0,lf = {/GqO,lf : ||/|U,,<oo} 

where 



a,d = ll/lloo + sup - 
0<5^1 



It is easy to see that (V^[0, l]"^, || ■ \\a,d) is a normed space. (See [8] for the relationship 
between these spaces and Besov spaces.) 

Lemma 3.1. Let a G [d,d+ 1]. Then (V"q[0, 1]*^, || ■ Hq..^) is a complete normed space. 

Proof. Let (/„)„ be a Cauchy sequence in (Vq,[0, 1]*^, || ■ \\a,d)- It follows that (/„)« is Cauchy 
in II ■ ||oo and so converges uniformly to some / G C[0, 1]"^. By uniform convergence. 



00+ sup ^^3^ ^ limsup ||/„||a,d. 



for all < (5o < 1, so / G Va[0, 1^ with ||/||a,d ^ limsup^^^^ ||/ft||a,d • In the same way, 
for each m, we see that ||/ - fm\\a,d ^ limsup„_^oo ||/„ - /m||a,d, so (/„)„ converges to / 
in II ■ ||q. 

□ 

Lemma 3.2. Let {X^, \\ ■ \\k)k be a decreasing sequence of complete normed vector spaces, 
i.e. for all k we have Xk ^ X^+i and for x G X^+i we have ||a;||yfc+i ^ ||a;||fc- Then 



feeN 
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is a complete metric space where the metric d is defined by 

CO 

d{x,y) = ^min{2"'', \\x-y\\k}. 



k=l 



Proof. It is clear that d is defined for every pair x,y & (IkenXk and tliat it is a metric. 
To sliow completeness let (x„)„ be a Cauchy sequence in {nk^n^kyd). Then for each k, 
{xn)n is Cauchy in {X^, \\ ■ \\k)- Since {X^, \\ ■ \\k) is complete there exists x^''^ E X^ such 
that \\xn — x^'^^Wk — 0, but since ^ \\x\\j for j < k we have that ||x„ — x^'^^Wj for 
all or j < k. Thus x^^^ is independent of k and we may simply refer to it as x. It follows 
that X G rifcgN-^fc and — — )■ for all /c G N, so d{xn, x) — )■ 0. □ 

Note that whilst the metric d is translation invariant, d{0, x) does not define a norm as it 
clearly fails the scalar property. 

Lemma 3.3. Let a ^ d. For all k and f G C[0, l]'^ we have 
and consequently 

Proof. Let a^d,\et keN and let / G C[0, 1^. Then 



□ 



- 11^ lloo + .1 „ 1 ^ ll/lloo + sup — J - iij 

* 0<<5s:i d fc 0<5s£l (5 fc+i 



Proposition 3.4. Let a E [d,d+l). Then 

{/ G C[0, 1]" : KbG/ ^ a} = C,[0, 1]'^ = f| V^+i [0, 1]'^. 

fcGN 

Moreover {Ca[0, lY,da,d) is a complete metric space where 



k=l 



Proof. It follows from Lemmas 13.1113.31 that ( Pj^^j^ V„^i [0, 1]*^, is a complete metric 
space. 



Let / G Ca[0,lY so that dimeG/ ^ a, and so by fl2T2l) . for each /c G N, there 
exists (5o > such that for 6 < 6o 

6-'Y.Rf{S)^Ns{Gf)^6--"'^. 
It follows that ||/L+i,d < oo so / G V^+i [0, l]'^ for each k. 
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For the opposite inclusion, let / G flfcgN [0' ^Y- Hence, for all k eN, 

TTT^n < 

o<5s;i 6 k 

and hence for all 6 G (0, 1] 



where Ck depends only on / and k. Taking logarithms and using fl2.2p . dimBG/ ^ a + ^ 
for all k, so dim^Gf ^ a. 

□ 

It is easy to see that the vector space operations are continuous with respect to the topol- 
ogy induced by da^d and therefore (Ca[0, is a completely metrizable topological 
vector space. Thus we are able to consider prevalent subsets of Ca[0, l^. 



4 Proofs of Theorems 11.51 11.61 and 11.8 



In this section we will prove Theorem 11.61 which provides bounds for the box dimensions 
of the horizon of a prevalent surface in Ca[0, 1]^ and also the Lipschitz variant. Theorem 
11.81 We will also sketch the proof of Theorem II. 5[ which is very similar but simpler to 
the proof of Theorem 11.61 We begin with a technical measurability lemma. 

Lemma 4.1. 

(1) For alia G [2,3), the sei F„[0,1]^ is a Borel subset of {Ca[0,lV,da,2); 

(2) F3[0,l]2 IS a Borel subset of {C[Q,lf,d^). 

Proof. We will prove part (1); part (2) is similar. 
Let a G [2,3). We have 

F„[0, If = {/ G C[0, If : dime = a} n {/ G C[0, 1]^ : a - 1 ^ dimBG^,(/) ^ ^^GhU) ^ 2} 
say. We will first consider Fi. By 02.21] we have 

Fi = n u n V ^ ^[0' • s^"-""^)" < Yi ^f(^) < 2^°+''^'^" [ 

(jeQ iVeN ji^TV L 5ga2 J 

and it is clear that the set in curly brackets is open in doc for all q, N and n. Since the 
metric da2 is stronger than doo, this set is also open in da 2, so Fi is a Borel subset of 
{Ca[0,lf',da,2). 
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Similarly for F2, 



qeQNmn^N [. SgA^ J 

If (7 G Bd^{f,r) then -^(5') G Bd^{H{f),r) so the set in curly brackets is open in doo and 
thus in da,2- Hence F2 is a Borel subset of (Cq,[0, lY,da,2), and consequently Fq,[0, 1]^ is 
Borel. □ 

We will now turn to the proof of Theorem 11.61 We will begin by constructing a probe. 
Let a G [2, 3] and let ipa ^ ^'[0, 1] be a non-constant function satisfying 



diniBG^^ = dimeG^^ = a - 1. 

Define ^„ G C[0, 1]^ by 

for {x,y) G [0, 1]^. It is clear that 



dim^G^^ = dimeG*^ = dime G^^ + 1 = a 
and hence G G„[0, 1]^. Also note that Hl'^a) = ipa- 

Lemma 4.2. Let a G [2, 3] and let f G Ca[0, 1]^. For C^-almost all X eM. we have 
(1) dimeGj+A*, = dimg Gvj,, = a; 



(2) a - 1 ^ dimBG//(/+A>i'c) ^ dimBGH(/+A*,) ^ 2. 
Proof. Let a G [2, 3] and let / G Ga[0, 1]^. 

(1) This follows immediately from Theorem 12.51 

(2) Since is independent of y, 

H{f + X^^){x)= snp if + X^a){x,y) = sup (/(x, + A^„(x, 

ye[0,l] ye[0,l] ^ 



= sup (f{x,y)] +XH{^a){x) 

ye[0,l] ^ ^ 

= H{f){x) + XH{^o,){x). 
Applying Theorem |23] for H{f),H{^a) e G[0, 1] gives 



a - 1 = dhn^Gni^^) ^ dim^GH{f+x^^) ^ dimBGnif+X'f^) ^ 2 
for £^-almost all A G M. □ 
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Let a e [2, 3] and let P« = {A*« : A G M} C C[0, l]^. Define 7r« : Pa ^ K by 

7ra(A^a) = A 

and a measure Cp^ on Pq, by 

Cp^ = o tTq,. 

Lemma 4.3. P^ zs a j»ro6e /or Pa[0, 1]^. /n particular, for all f G Cq[0, 1]^, 

£p„(a[0,l]2\(P,[0,l]2 + /)) =0. 
Proo/. Let / G C^[0, l]^. Then 

£p„(c.[0,lp\(P.[0,l]2 + /)) = £p„(p«\(P«[0,l]2 + /)) 

= (£io7r,)(A*, gP, :A^,-/^P,[0,1]2) 

= £^(agM: A^„-/^P,[0,1]2) 

= 

by Lemma [4. 2[ □ 
Lemma [4.31 combined with Lemma [4.1( 1-2) gives Theorem II. 61 
Proof of Theorem \1.8\ . 

This is very similar to the proof of Theorem 1 1.6 1 We note that for / G Lq,[0, 1]^, inequality 
f 1 1.3 1) allows us to tighten Lemma 14.21 to the following statement: For a G [2,3] and 

feL^O,!?, 

dim pCffrz+xviJ^) = dimBGH{f+x^^) = a — 1 

for £^-almost all A G M. With this equality, the remainder of the proof is virtually 
identical to that of Theorem 11.61 □ 

Proof of Theorem \1.5[ 

Again, this is very similar to the proof of Theorem ll.6[ For a G [rf, rf + l] a one dimensional 
probe is constructed for Da[0, 1]'^ using a function ^ C*a[0, 1]"^ with dime G-i.^ = a. It 
then follows from Theorem 12.51 that for all / G Cq,[0, l]'^, 

dime G/+avi>„ = dime = a 
for £^-almost all A G M. The rest of the proof is straightforward. □ 



13 



5 Proof of Theorem 11.7 



In this section we will prove Theorem 11.71 which shows that the bounds obtained in 
Theorem 11.61 are as sharp as possible. 

The key tools will be certain classes of functions in C[0, 1]^ which we will call 
'forcers' and 'modifiers'. We will first show such functions exist by explicit construction. 
We prove, given a compact subset K C Cq,[0, 1]^ and a point ^ [0, 1], the existence of 
a 'forcer', -FV,yo ^ ^'2(0, 1]^, which 'forces' the horizon of Fx^yo + / to lie along the line 
[0, 1] X for all f ^ K. Furthermore, we prove, given g G C[0, 1] and a point yo G [0, 1], 
the existence of a 'modifier', G C2[0, 1]^, such that 

H{FK,y, + Mg^y,) = g. 

Lemma 5.1 (Forcers). Let K C Cq[0, 1]^ he a compact set and let G [0,1]. There 
exists FK,yo G C2[0, 1]^ such that 

(1) For allfeK 

/(x, yo) + FK,yo {x, yo) ^ f{x, y) + FK,yo {x, y) 

for allye [0,1]; 

(2) FK,yo{x,yo) = for all x G [0, 1]. 

Proof. Define a map : {K, da,2) {C[0, 1]^, || ■ ||oo) by 

<P{f){x, y) = f{x, y) - f{x, yo). 

It is clear that (j) is continuous and thus (plK) is compact. In particular, g defined by 
g{x,y) = supjg^(;^) /(x, y) is continuous on [0,1]^, from which it follows that g* defined 
by g*{y) = sup^.g[o,i] 9{x,y) is continuous. Now let F G C[0, 1] be such that 



(i) dimeCF = 1; 

(ii) F{y) ;,g*{y) hi a\\ ye [0,1]; 

(iii) F{yo)=g*iyo) = 0; 

and define the 'forcer' Fx^y^ G C2[0, 1]^ by 

FK,yo{x,y) = -F{y). 
It is clear that a function F satisfying (i)-(iii) exists, for example. 



Fiy) 



maXj^<;^^j^o g*{w) (0 ^ y ^ yo) 
maXyo^^^yg*{w) {yo ^ y ^ 1) 



Note that this function is monotonic on either side of yo, and the box dimension of the 
graph of a monotonic function is 1. 

Clearly (i) implies that F^^yo G C2[0, 1]^ and (iii) implies that -FV.yo satisfies (2). 
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To check (1), let f e K and let x,y e [0, 1]. Then 

f{x,y) - f{x,yo) ^ g{x,y) ^ F{y) = -FK,yo{x,y) = FK,yo{x,yo) - FK,yo{x,y) 
as required. 



□ 



Wc now construct 'modifiers'; the crucial thing is showing we can construct a surface with 
dimension equal to 2, the least value possible, but with a given horizon which may be 
highly irregular. 

Lemma 5.2 (Modifiers). Let g e C[0, 1] and let yo e [0,1]. Then there exists Mg^y^ e 
C[0, 1]2 such that 

(V Mg^yo(x, yo) = g{x) for all x E [0, 1]; 

(2) Mg^y,{x,y) ^ Mg^y,{x,yo) for all y G [0, 1]; 

(3) dimBGM,„„ = 2. 

In particular, for all g e C[0, 1] and all yo e [0, 1] we have that Mg^y^ e C'afO, 1]^ for all 
Q;e[2,3]. 

Proof. Let g e C[0, 1] and without loss of generahty assume that yo = 0; the proof can 
easily be adapted for arbitrary yo- 

Let {pk)k be a sequence of polynomials such that 

(i) Pi ^ P2 ^ P3 ^ ■ ■ ■ ; 

(ii) Pk g; 

(iii) \pk{xi) — Pk{x2)\ ^ 2''\xi — X2\ for all k and for all Xi,X2 G [0, 1]. 

To achieve this, the Weierstrass approximation theorem allows us to chose a sequence 
satisfying (i) and (ii), and then we may adapt this sequence to get a very slowly 
converging sequence, which may involve repeating terms for longer and longer runs, 
which satisfies (3). 

Let 

D, = [0,1] X (2-^2-'=+l) 

so that we have the decomposition [0, 1]^ = Ufcli ^k, and let q : [0, 1] [0, 1] be defined 
by 

r X = 

q{x) ^ < 2^x-\ X e [2-^ 2-'=+!) . 
\ 1 x = 1 

Now define Mg,o : [0, 1]^ R by 

M ( \ — \ ^^"^^ 1/ = 

^^sA^' yj - I g(y)pfc_i(a;) + (1 - q{y))pk{x) y G [2-^ 2"^+!) for some A; e N 
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It is clear that M^.o satisfies conditions (1) and (2) of being a 'modifier'. It remains to 
show that dime Gugfi = 2. 

Let n G N. By (EH]) we have 

N^MGmJ ^ 2(2" + 1)2 + 2" ^*^.,o(^) 

n 

= 2(2" + 1)2 + 2" 5^ ^^US) + 2" J2 ^^U^) 



^ 2(2" + 1)2 + 2"^ Y Rm.A^) + 2"(2" + l)2||M,,o||oo 

n 

= E ^*^..o(^) + 0((2")2) (5.1) 

Let S = S^x Sy e A2_„ be such that SnDtj^^D. Then 



sup sup 

y&Sy Xl,X2£Sx 



+ sup sup 



Pk-i{x){q{yi) - q{y2)) 



+ 1 sup sup 

y&Sy X1,X2GSx 



(1 - q{y)){pk{xi) -Pk{x2)) 



+ sup sup 

xeSx yi,y2&Sy 



Pk{x){il-q{yi))-il-q{y2))) 



y&Sy 



X\,X2&Sx 



sup q{y) sup Pk-i{xi) - Pk-i{x2) + sup Pfc-i(x) sup q{yi) - q{y2) 



x€Sx 



yi,y2&Sy 



y&Sy 



■)k~l~n 



+ sup(l - g(?/)) sup Pk{xi) - pk{x2) +suppfc(a;) sup 9(2/2) - ^(2/2) 



Xl,X2€Sx 



xeSx 



yi,y2eSy 



k—n 
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where c=| + 2||5f||oo- Combining this with (15. ip we obtain 

n 

iV2-(G'A/„o) ^ TY,\{se/\U:Sr\Dj,^^]\c2^-^ + 0((2 

k=l 

n 

= 2"^2"2""^c2''"" + 0(^(2")^) 
fc=i 

= cn(2")2 + o((2"; 



and letting n — )■ oo we deduce that dime GMg^o =2. □ 

Forcers and modifiers will be used throughout the remainder of this section without 
being mentioned explicitly. We may now complete the proof of Theorem 11.7( 1). 



Proof of Theorem | i. 7| (1). 



Let a G [2,3) and assume Ua[0, 1]^ is a prevalent subset of (Ca[0, lY,da,2)- Hence, there 
exists a Borel measure /ii on Cq,[0, 1]^ and a compact set Ki C Cq,[0, 1]^ such that 

< /ii(-ft'i) < oo 

and 

/ii(c,[0, 1]2 \ (t/,[0, 1]2 + /)) = for all / G C,[0, 1]^. (5.2) 
Let /i, /2 G C[0, 1] be functions such that 



dime Gf, = 2 (5.3) 

and 

dh^B (7/2 = 1. (5.4) 
It follows from (15. 2 p that for ;Ui-almost all / G Cq,[0, 1]^ we have 

/ G (t/„[0, 1]2 - (F;,,,o + M/„o)) n (t/„[0, 1]2 - (Fx„o + M/2,o) 
and since /ii(i^i) > 0, we can choose /o G Ki such that 

/o G (f/„[0, 1]2 - (F;,,,o + Mf,,o)) n (f/40, 1]2 - (Fk^o + M/2,0) 
Hence, there exist hi, /i2 G t/a[0, 1]^ such that 

fo = hi- {Fk,,o + Mf.fl) = h2- {Fk,,o + M/2,0). 

It follows that 
and 

/o + {Fk^o + Mj2,o) = h2e U40, l]l 
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Let /q G C[0, 1] be defined by /o(x) = /o(x,0). We will now consider the horizons of 
/o + iFK,,o + M/,,o) and /o + (Fk^a + M/2,0). We have 

H(fo + {FK„o + Mf,^o)){x) = sup (/o(x,i/) + (F;^,,o + Mj,,o)(a;,i/)) 

= fo{x, 0) + (Fft:^,o + Mf^^o){x, 0) by Lemmas 5.1-5.2 

= /o(^) + /i(^) 

and similarly 

H(^fo + {FK,,o + Mf,,o))ix) = /*(x) + /2(x). 
Since /o + {Fk,,o + Mf.^) e f/«[0, 1]^ and /o + (F^,,o + M^,,o) e f/a[0, l]^ it follows that 



dime G j^+j^ , dimg G f*+f., < 2. (5.5) 



Since dimBGj^ = 2 it follows from Lemma [2.21 that dimBGj* = 2. It now follows from 
(15. 4p and Lemma [2^2] that dim^G f*j^f^ = 2 which contradicts (15. 5p . □ 

We turn to the proof of Theorem 11.7( 2). 
Proof of Theorem \l.l\ (2). 

Let a G [2,3) and assume that Lq,[0, 1]^ is a prevalent subset of (Ca[0, lY,da^2)- Hence, 
there exists a Borel measure /i2 on Ca[0, 1]^ and a compact set K2 C Ca[0, 1]^ such that 
< /i2(-^2) < 00 and 

/i2(c«[0, 1]' \ (L,[0, 1]2 + /)) = for all / G C,[0, 1]^. (5.6) 

Let 

V = {{x,0,z) -.x^zeRje G3,2 

and for a G M let 

Va = V + (0, a, 0) = {(x, a, z) : X, z G M}. 
We claim that for all y G [0, 1], /i2-almost all f E K2 satisfy 



dimeG/ n > a - 1. (5.7) 
To see this, assume there exists yo G [0, 1] such that 

(j dimBG/ n ^ a - 1 j > 0; 

then 



whence 



/^2(/ e 7^2 : dimBGHCz+F^^.^o) ^ " - l) > 
/X2(C,[0, 1]2 \ (L„[0, If - FK,,y,)) > 0, 
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which contradicts (15. 6p . 

We also note that, by results in [3], if / G Ca[0, 1]^, then for £^-almost all y G [0, 1] we 
have 

Sb GfOVy^a-l. (5.8) 
Define a map ^ : K2 x [0, 1] [1, 2] by 



yi 



and observe that $ is a measurable function. To see this let $1 : K2 x [0, 1] — t- C[0, 1] and 
$2 : C[0,1] ^ [1,2] be 

($i(/,y))(x) = /(x,i/) 

and 

$2(/) = cEKbG/. 

It is clear that $1 is continuous with respect to the metric c? on ^2 x [0, 1] given by 

d({fi,yi), (/2,y2)) = c?a,2(/i,/2) + \yi -y2\ 

and, since is a Borel measure, it follows that $1 is measurable with respect to any Borel 
measure on (C[0, 1], || ■ ||oo)- The function $2 is an upper limit of measurable functions 
and therefore is itself (Borel) measurable. It follows that the composition $ = $2 ° is 
(Borel) measurable. 

Consider the following integral. 

[ [ '^{f,y)dC^ = [ [ ^{f,y)d^i2dC^ by Fubini's Theorem 

J K2 Jo Jo Jk2 

> [ {a - 1) fi2{K2) dC^ by dEB 

Jo 

(a-l)/i2(i^2). 



It follows that 



/i2 (/ e 7^2 : Hf, y) rf^i > a - 1) > 



and we can thus choose /o G K2 such that 



/ ^fo,y)dC'>a-l. 
Jo 



It follows that 

C'{y e [0,1]: ^fo,y)> a- 1^ >0 
but this contradicts (15. 8p . □ 
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